greedy algorithm nghĩa là gì

• giải thuật tham lam

• greedy     ['gri:di] tính từ tham ăn, háu ăn tham lam, hám greedy of...
• algorithm     ['ælgəriðm] danh từ thuật toán algorithm (Tech) thuật toán,...

• A Greedy algorithm makes greedy choices at each step to ensure that the objective function is optimized.
  Một thuật toán tham lam sẽ thực hiện các lựa chọn tham lam ở mỗi bước để đảm bảo rằng hàm đã cho là tối ưu.
• A greedy algorithm, as the name suggests, always makes the choice that seems to be the best at that moment.
  Một thuật toán tham lam, như tên gọi cua nó, đó là luôn luôn làm một sự lựa chọn tốt nhất tại thời điểm hiện tại.
• Huffman invented a greedy algorithm that creates an optimal prefix code called a Huffman Code.
  Huffman đã đề xuất một giải thuật tham lam để cấu tạo một mã phi tiền tố tối ưu được gọi là mã Huffman (Huffman code).
• The greedy algorithm has only one shot to compute the optimal solution so that it never goes back and reverses the decision.
  Thuật toán tham lam chỉ có một lần tính toán lời giải tối ưu với mục đích nó không bao giờ trở lại và đảo ngược quyết định.
• The Greedy algorithm has only one shot to compute the optimal solution so that it never goes back and reverses the decision.
  Thuật toán tham lam chỉ có một lần tính toán lời giải tối ưu với mục đích nó không bao giờ trở lại và đảo ngược quyết định.
• You can show that, on average, paths found using the greedy algorithm are 25% longer than the shortest possible path.
  Bạn thấy rằng, trung bình, các đường đi tìm thấy sử dụng "thuật toán tham lam" thì thường dài hơn 25% so với phương án các đường đi ngắn nhất.
• The choice made by a greedy algorithm may depend on choices made so far but not on future choices or all the solutions to the sub-problem.
  Lựa chọn được thực hiện bởi giải thuật tham lam tùy thuộc vào những lựa chọn đã làm cho đến bây giờ, nhưng nó không tùy thuộc vào bất kỳ lựa chọn trong tương lai hay những lời giải của những bài toán con.
• The choice made by a greedy algorithm may depend on choices made so far, but not on future choices or all the solutions to the subproblem.
  Lựa chọn được thực hiện bởi giải thuật tham lam tùy thuộc vào những lựa chọn đã làm cho đến bây giờ, nhưng nó không tùy thuộc vào bất kỳ lựa chọn trong tương lai hay những lời giải của những bài toán con.
• The choice made by a greedy algorithm may depend on choices made so far but not on future choices or all the solutions to the subproblem.
  Lựa chọn được thực hiện bởi giải thuật tham lam tùy thuộc vào những lựa chọn đã làm cho đến bây giờ, nhưng nó không tùy thuộc vào bất kỳ lựa chọn trong tương lai hay những lời giải của những bài toán con.